B*-дерево - Definition. Was ist B*-дерево
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

Was (wer) ist B*-дерево - definition

СТРУКТУРА ДАННЫХ

B*-дерево         
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на ⅔ (в отличие от B-дерева, где этот показатель составляет 1/2).
B-дерево         
  • Пример B-дерева со степенью 3
Б-дерево; B-деревья; Б-деревья; B-tree; B-Tree
B-дерево (по-русски произносится как Би-дерево) — структура данных, дерево поиска. С точки зрения внешнего логического представления - сбалансированное, сильно ветвистое дерево.
B (латиница)         
  • Greek beta
  • Egyptian hieroglyphic house
  • Etruscan B
  • Phoenician beth
  • Roman B
ВТОРАЯ БУКВА ЛАТИНСКОГО АЛФАВИТА
B (буква)
B, b — вторая буква базового латинского алфавита, используется практически во всех алфавитах на латинской основе.

Wikipedia

B*-дерево

B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на ⅔ (в отличие от B-дерева, где этот показатель составляет 1/2).

B*-деревья предложили Рудольф Байер и Эдвард МакКрейт, изучавшие проблему компактности B-деревьев. B*-дерево относительно компактнее, так как каждый узел используется полнее. В остальном же этот вид деревьев не отличается от простого B-дерева.

Для выполнения требования «заполненность узла не менее 2/3», приходится отказываться от простой процедуры разделения переполненного узла. Вместо этого происходит «переливание» в соседний узел. Если же и соседний узел заполнен, то ключи приблизительно поровну разделяются на 3 новых узла.

B+-дерево, удовлетворяющее таким требованиям, называется B*+-деревом.

Was ist B*-дерево - Definition